BRANCHED POLYMERS AND HYPERPLANE 
ARRANGEMENTS 



KAROLA MESZAROS ALEXANDER POSTNIKOV 

Abstract. We generalize the construction of connected branched poly- 
mers and the notion of the volume of the space of connected branched 
polymers studied by Brydges and Imbrie BI;, and Kenyon and Winkler 
|KW| to any hyperplane arrangement A. The volume of the resulting 
configuration space of connected branched polymers associated to the 
hyperplane arrangement A is expressed through the value of the char- 
acteristic polynomial of A at 0. We give a more general definition of 
the space of branched polymers, where we do not require connectivity, 
and introduce the notion of g- volume for it, which is expressed through 
the value of the characteristic polynomial of A at —q. Finally, we relate 
the volume of the space of branched polymers to broken circuits and 
show that the cohomology ring of the space of branched polymers is 
isomorphic to the Orlik-Solomon algebra. 



1. Introduction 

Brydges and Imbrie ^l] , and Kenyon and Winkler |KWj study the space 
of branched polymers of order n in M? and M"^. In their definition, a 
branched polymer of order n in is a connected set of n labeled unit 
spheres in M"^ with nonover lapping interiors. To each polymer P corre- 
sponds a graph Gp on the vertex set [n] where S E{Gp) if and only if 
spheres i and j touch in the polymer. The space of branched polymers of or- 
der n in MP can be parametrized by the D-dimensional angles at which the 
spheres are attached to each other. If Gp has a cycle, this parametrization 
becomes ambiguous. However, since polymers containing a cycle of touch- 
ing spheres have probability zero, this ambiguity is not of concern. Brydges 
and Imbrie |BIj , and Kenyon and Winkler jKWj compute the volume of the 
space of branched polymers in and M^, which are (n — l)!(27r)"~^ and 
^n-i^27]-)"~i^ respectively. They show that if we relax the requirement that 
the spheres in the polymer have radii 1 , the volume of the space of branched 
polymers in R-^ remains the same, while the volume of the space of branched 
polymers in changes. 

Intrigued by the robustness of the space of branched polymers in "E? under 
the change of radii, we generalize this notion differently from how it is done 
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in |BH IKW] . Under our notion of polymers, the volume of the space of 
polymers is independent of the radii in all cases. 

We associate the space of branched polymers to any hyperplane arrange- 
ment A. The polymers corresponding to the braid arrangement Bn coin- 
cides with the definition of branched polymers in given above. We also 
broaden the notions of branched polymers, by not requiring polymers to 
be connected. We define the volume of the space of such polymers and 
show that it is invariant under the change of radii. In the case of the braid 
arrangement, the volume of the space of connected branched polymers asso- 
ciated to Bn is (n- l)!(27r)''-i = (-27r)''(^")xB„(0), where r{Bn) is the rank 
of Bn and is the characteristic polynomial of Bn- In our generalized 

notion of volume, weighted with q, the volume of the space of branched 
polymers associated to Bn is {—'^t^Y^'^"^ XBn{~Q) ■ The volume of the space 
of connected branched polymers associated to Bn is a specialization of this 
Q'- volume at q = 0. 

A theorem of the same flavor holds for any of our polymers. 

Theorem. The q-volume of the space of branched polymers associated to 
a central hyperplane arrangement A is {—'^tt)''^'^''xa{~Q)- Furthermore, the 
volume of the space of connected branched polymers associated to A is a 
specialization of its q-volume at q = 0. 

In the case that ^ is a graphical arrangement, we recover the G-polymers 
of |KW| , and the Theorem can be rephrased in terms of the chromatic poly- 
nomial of the graph G. We also relate the volume of the space of branched 
polymers to broken circuits and the Orlik-Solomon algebra. Finally, we 
prove that the cohomology ring of the space of branched polymers is iso- 
morphic to the Orlik-Solomon algebra, and conjecture the same for for the 
space of connected branched polymers. 

The outline of the paper is as follows. In Section [2] we explain how the 
notion of branched polymers in M? from |BH IKWj translates to polymers 
associated to the braid arrangement Bn- In Section [3] we give a general defi- 
nition of connected branched polymers, as well as branched polymers (where 
we do not require connectivity) associated to any arrangement A- We define 
the notion of g-volume of the space of branched polymers and restate the 
Theorem about the value of the g- volume of the space of branched polymers. 
In Section |4] we prove the Theorem. In Section [5] we recover the G-polymers 
of |KW] from the graphical arrangement Ac- We relate the volumes of 
branched polymers to broken circuits in Section [7] We conclude in Section 
|8] by proving that the cohomology ring of the space of branched polymers is 
the Orlik-Solomon algebra, and we conjecture that the cohomology ring of 
the space of connected branched polymers is the same. 
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2. Branched polymers and the braid arrangement 

In this section we explain how to think of the space of connected branched 
polymers and its volume defined in |BH IKWj in terms of the braid arrange- 
ment Bn- We also give a more general definition of the space of branched 
polymers associated to Bn equipped with the notion of q-volume. For (7 = 
we recover the volume of the space of connected branched polymers in the 
sense of IHTllKW]. [| 

Let V := C"/(1,...,1)C = C""^. A point x £ V has coordinates 
(xi, . . . , Xn) considered modulo simultaneous shifts of all Xj's. 

The braid arrangement Bn mV, n > 1, consists of the (2) hyperplanes 
given by the equations 

hij(x.) = Xi — Xj = 0, for 1 < i < j < n, where x £ V. 

Let 

Hij = {x e y I /ii,(x) = 0}. 

Define the space of branched polymers associated to the arrangement 
Bn and nonnegative scalars Rij, 1 < i < j < n to be 

Pb„ = {x G y I |/i,j (x)| > for ah G B„}. 

A connected branched polymer of size n is a connected collection of n 
labeled disks in M? with nonoverlapping interiors (considered up to transla- 
tion). Think of the collection of n disks in M2 = C as a point X £ V, where 
Xk is the center of the k^^ disk. Denote by the radius of the k^^ disk and 
let Rij = ri + rj . The condition that the disks do not overlap can be written 
as \xi — Xj\ > Rij. Disks i and j touch exactly if |xj — Xj\ = Rij. Thus the 
space Pi3„ consists of points corresponding to branched polymers, which are 
not necessarily connected. 




Figure 1. A connected branched polymer. 

It is clear from the definition of Pe„ that it decomposes as the disjoint 
union 

^Note that our terminology differs slightly from that of |BIl IKW| . The notion of 
"branched polymer" in [BII IKW| corresponds to our "connected branched polymers." 
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pb^ = U PL 

SCBn 

where Pj^ consists of all points x G Pig^ such that — Xjl = Rij exactly if 
Hij G S. That is, 

= {x G C" I |/i,j(x)| > R^j for Hij E e„\S, \hij{x)\ = Rij for E 5}. 

We can consider &„, as a matroid with ground set the set of hyperplanes 
in Bn and independence given by linear independence of the normals to the 
hyperplanes. 

Connected branched polymers, in the sense of |BH IKW] . correspond to 
points in the strata Pj^ of Pg,^ such that S contains a base of Bn- Otherwise, 
the configuration of disks would not be connected. Thus, the space of 
connected branched polymers corresponding to Bn is 

CPb. = U Pi, 

5CB„ : r(S)=r{Bn) 

where r(S) denotes the rank of the arrangement S, which is the dimension 
of the space which the normals to the hyperplanes in S span. 

We now define the notion of the volume of the space CPq^ , which coincides 
with the definition given in |BH IKWj . 

Let S = {/ijiji, • . . ,/ii„_ij„_i} be a base of Bn- Let us embed Pg into 
[0,27r]"-iby 

X ^ (/?(x) = ((/?!, . . . ,V7n-l), 

where /ij^jj.(x) = e^'^'' Ri^j,,, k E [n — 1]. Define the volume of Pj^ as the 
volume of its image in [0, 2Tr]^~^: 

vol P|„=vol (Mx)|xEP|j). 

If 5 is a dependent set in Bn, then has a lower dimension (dim Pj^ < 
n — 1), so we let vol Pg = 0. 
Let 

vo1CPb„= Y1 ^olPin= E ^olPin' 

S : r(S)=r(Bn) S : S6B(Bn) 

where B{M) denotes the set of bases of a matroid M- 

Recall that the characteristic polynomial of i3„ is XB„(^) = {t — 1) - - - {t — 
(n - 1)) [HI p. 414]. By pTWl Theorem 2], vol CPb„ = (n - l)!(27r)'^-^ 
Observe that it equals 

(1) vol CPe„ = (-2vr)'-(^")xB„(0), 

where r{Bn) = n — 1 is the rank of Bn- Equation ([T]) is a special case of 
Theorem [T] which we state and prove in the following sections. 
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3. Polymers associated to a hyperplane arrangement 

In this section we associate branched polymers to any central hyperplane 
arrangement. We calculate the volume of the space of connected branched 
polymers as well as the g- volume of the space of all branched polymers. 

Let {hi, . . . , /ijv} C (C)*, and assume that /ii, . . . , /ijv span (C)*. Let 
A = {Hi, . . . , Hn} be the hyperplane arrangement where the hyperplanes 
are 

= {x G C I hiix) = 0}. 

Note that r = r{A) is the rank of the arrangement. 

Define the space of branched polymers associated to the arrangement 
A and nonnegative scalars Ri, 1 < i < N tohe 

P4 = {x G \hi{x)\ > Ri for all Hi G A}. 

This space can be thought of as C with N tubes removed. Namely, let 

T, = {xGCn |/ii(x)| <i?0, iG[N], 

be the i*'* tube, which is the set of points in C at distance less than 
from the hyperplane Hi. Clearly then P4 is the complement to all the tubes 
in C. The space P4 is related to the well-studied space = UiJe^ 
the complement of the arrangement A in C*' . 

The space of branched polymers P4 decomposes as the disjoint union 



(2) Pa=U Pi 

ScA 

where 



PX = {x G CI |/ii(x)| > Ri for Hi G A\S, |/ii(x)| = Ri for Hi G S}. 

Consider A as the matroid with ground set the hyperplanes in A and 
independence linear independence of the normals to the hyperplanes. 
Define the space of connected branched polymers associated to A 

as 

(3) CPa= U Pi 

ScA : r(S)=r{A) 

We now define the notions of volume vol and g- volume volq of P^ for any 
set S* C ^ with respect to A. Let vol = for any dependent set S, since 
dim Pjl < n . 

Let S = {/lii, . . . , hi^} be a base of A. Embed P| into [0, 27r]'" by 

X V9(x) = (991, . . .,(pr), 

where hi^{'x) = e^'^''Rii_,k G [r]. Define the volume of P^ as the volume of 
its image in [0, 27r]'': 
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vol = vol ({99(x) I X G P^}). 

For any subset S = {Hi^^, . . . , H^} of A, let 

{S)_A '■= {Hi £ A \ hi is in the span (/ij^, . . . ,hi^)}. 

We consider (5")^ as a hyperplane arrangement in C/ {Hi-^ n. . .HH-, 
Its rank is r((5')^) = r'. 
Define 



volP^=volP^g^^.(2vrr(-^)-«^)-), 



and 



volg P% := vol P5i • q"^ 



Finally, define 



vol CP^ = ^% = E 

SeB(A) S(^I{A) 

and 

where denotes the independent sets of the matroid Ai. 

Theorem 1. 

(4) vol, P^ = (-27rr(-^)x^(-g), 

where XA{i) the characteristic polynomial of the central hyperplane ar- 
rangement A in with dim{f]jf^j^^H) = 0. 
In particular, 

(5) volCP^ = (-2^)--(^)x^(0). 
We prove Theorem [T] in the next section. 

We now point out an alternative way of thinking about the g-volume. 
Recall that (S")^ has the structure of a matroid. Two hyperplanes and 
Hi are in the same connected component of (5")^ if they are in a common 
circuit of the matroid defined by (5")^. Let the components of {S)j[ be 
Ci, . . . , Ck- Then it is possible to write S = [jfLi Si such that Cj = 
We call Si, . . . , Sk the components of S. 
1 



The volume vol, PPa\ , where Si, . . . ,Sk are the components of S, can be 



written as 



vol,4),=vol,Pg^^^...vol,Pj^^^, 



where Si, . . . , Sk are the components of S. 
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4. The proof of Theorem [T] 

In this section we prove Theorem [T] We first state a few lemmas we use 
in the proof. 

Lemma 2. (Invariance Lemma) The volume . \s\=s S€i{A)^^^ 
independent of the Ri, i G [A^], where s G {0, 1, . . . , r{A)}. 

Lemma [2] is more general than the Invariance Lemma stated and proved 
in |KW] , but the techniques used in (KWj apply just as well in this case, 
yielding the proof of Lemma [2| 

Lemma 3. Let A' = A\{Hi}, such that r{A) = r{A'). Then as Ri 0, 

vol P% = vol F% 
for any independent set S C A, with Hi S. 

Proof. Note that r{{S)X) = '"(('S')^')- Let the set of components of (S*)^ be 
{{Si)a, ■ ■■, {Sk)A}, and the set of components of (5)^/ be {(S'H)^'}ie/i U 
. . . U {{Ski)A'}ieh- Then IJie/ '^n = ^i, I £ [k], since if two elements x and 
y in the same component of {S)^', then there is a circuit in A containing 
x,y and not containing Hi. Also, if for two elements x and y in different 
components of {S)j[i, there is a circuit in A containing x and y (then this 
circuit necessarily contains Hi) and if x' and x in a circuit of A and x and 
y are in a circuit of so are x' and y. 
We have 

k 

vol = J] vol P|.^^ • (2^)'^(-4)-'^«s>^) 
j=i 

and 

We claim that for any j £ [k] , 

i6lj 

Since r{A) — r{{S)X) = r{A') — r{{S)j['), equation ^ suffices to prove 
vol = vol F^^,. 

Equation ([6| follows, since, as Ri 0, the presence of the hyperplane 
Hi in A imposes no constraints on the angles ipj, for j £ Sji. Furthermore, 
if Hi £ {Sji)y(' and Hm £ {Sjm)A'i ^ / then as Ri 0, the span of the 
angles (pi and ipm are independent of each other as all circuits containing 
both of them also contain Hi . □ 

Lemma 4. Let A" = A/ {Hi} he the contraction of A with respect to the 
hyperplane Hi such that r[A) = r[A!') + 1. Then as Ri 0, 

27r-vol P^\P^ =vol P^i, 



8 



KAROLA MESZAROS ALEXANDER POSTNIKOV 



for any independent set S C A with Hi £ S. 

Proof. Note that since S is an independent set in A, so is 5'\{-?/i} in 
A". Also, r((5)^) = r{{S\{Hi})A") + 1 and r(^) - r((5)^) = r(^") - 
r{{S\{Hi})y^ti). Thus, it suffices to prove that 27r-vol P^s\{Hi\>^// ~ ^%)a 
Let the set of components of {S)y\^ be . . . , {Sk)A} with Hi £ Si. 

Note that any circuit in {S)j[ not involving Hi automatically carries over 
to a circuit in {S)y^" (easy to see if we assume, without loss of generality, 
that /ii(x) = Xfi). Also, any circuit in (S*)^" automatically lifts to a circuit 
in (5")^. Thus, the set of components of {S\{Hi})j(ii is {{Sij)_A"}j(zj^ U 
{(52)^", . . . , (S'fc)^//}, where |Jjg/i = ^i. As Ri 0, the volumes 
vol P|.^^^, = vol P|.^^, i £ {2,...,k}. Finally, if Hi G (^i;)^ and Hm £ 

{Sim)A: I 7^ "T-) then as Ri — > 0, the span of the angles ^pi and are 
independent of each other as all circuits containing both of them also contain 
Hi. Thus, 27r • TT.cf vol P?o^ \ = vol P?^ \ , the 2-k accounting for the 
fact that Hi £ Si and as Ri 0, 921 ranges between and 27r freely. □ 

Proof of Theorem [7| Equation (|5]) is a consequence of Q by the definitions 
of the spaces P4 and CP4 and their notions of volume. To prove equation 
Q we consider two cases depending on whether there is a hyperplane H £ A 
such that r{A) = r{A'), for A' = A\{H}. 

Suppose A is such that if we delete any hyperplane H from it, obtaining 
the hyperplane arrangement A' = A\{H}, then r{A') = r(A) — 1. This 
means that the hyperplanes of A constitute a base. Then, 

vol, Pa= Y1 '/'■^•^^"""vol P^i 

S : Sel(A) 




= {I + qy^-^\2TTy^^'> 
= {-27ry<-^\-q - ly^-^') 

= i-27ry^^hAi-q)- 

The second equality holds since the independent sets of size i are exactly 
the i-subset of the base A, of which there are C^^^) and vol P^ = {27ry^-^^ 
for any set S, since ^ is a base itself. The last equality holds since if A itself 
is a base, then XA{t) = {t — l)^^"^''- 

Suppose now that there exists a hyperplane H £ A such that r{A) = r{A') 
for A' = A\{H}. Assume without loss of generality that H = Hi. If A' 
and A" are the deletion and restriction of A with respect to the hyperplane 
/ii(x) = 0, then r{A) = r{A') = r{A") + 1. Recall that 



(7) 



XA{t) = XA'{i) - XA"{t)- 
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Let 

R{A,q) = {-2nY^-^^XA{-q) 
denote the right hand side of equation Q . By ^ 

R{A, q) = R{A', q) + 27rR{A", q). 

In particular, 

mR{A,q) = [qnR{A',q)+27r[qP]R{A",q), 

for any integer power p of q. 

To prove the theorem it suffices to show that the same recurrence holds 
for 

(8) HA,q)= Yl ^'"^•^^"""vol p3i, 

S : S&IiA) 

since the case when we cannot use the recurrence is exactly when removing 
any hyperplane from A reduces the rank, and we proved the validity of 
Theorem [T] for it above. 
Recurrence ([8| holds, since 

vo1P5i= Y1 yolF% + 

S : \S\=s, SeliA) S' : |S'|=s, S'£X[A') 

+ 2tt Y volP%, 

s" : \s"\=s-i, s"eiiA") 

since Lemma [3] and |4] imply 

(9) Y voips;,= Yl ^oip^i 

S' : \S'\=s, S'eT{A') S : Hi^S, |S|=s, SeX{^) 

and 



(10) 27r Y ^A" = Y 

S" : |5"|=s-l, S"eT{A") S : HieS, |S|=s, sgx(^) 



□ 



Example. By Theorem [T] the g-volume of the space of branched polymers 
associated to the braid arrangement is 

(11) vol, Pg,^ = (-2^)'-(S")xB„(-g) 

= {27Tr~\q + l)...{q + {n-l)). 
A special case of (11) is equation ([T| . 
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5. G-POLYMERS 

In this section we discuss G-polymers, as defined in |KWl Section 3], and 
show how they correspond to graphical arrangements in our setup. We also 
rewrite the g-volume of the generalized G-polymers in the language of its 
chromatic polynomial, which is a special case of its Tutte polynomial. 

Given a graph G = {[n\,E), let Rij be positive scalars for each edge 
of G. A G-polymer, following Kenyon and Winkler, is a configuration of 
points {xi, . . . , Xn) G C" such that 

• \xi — Xj\ > Rij, for any edge of G 

• \xi — Xj\ = Rij for all edges (i, j) of some connected subgraph of G. 

If G is not connected, there are no G-polymers. The volume of the space 
of G-polymers is defined by the angles made by the vectors from Xi to Xj, 
where G E is such that | I = Rij. See |KWj for further details. 

Recall that the graphical arrangement Ac corresponding to the graph 
G = {[n],E) consists of the \E\ hyperplanes 

Hij = {x G C" I - Xj = 0} for (i, j) £ E,i < j. 

We consider Aq as a hyperplane arrangement in /(f]^- j-^^^ Hij). The 
space connected branched polymers associated to Ac as defined in Q co- 
incide with the space of G-polymers. 

Let Xcit) be the chromatic polynomial of the graph G, xdt) = XG{t)/t^^^\ 
where k{G) is the number of components of G and r{G) = n — k{G). A spe- 
cial case of Theorem [l] is the following proposition. 

Proposition 5. ( |KWl Theorem 4]) 

(12) vol CP^^, = (-27r)'-(G)5^(,(0). 

Proposition Is] follows from Theorem [T] since Xg(0 = XAai^) ([^j Theorem 
2.7.]) and r{G) = r{AG). 

Recall also that the chromatic polynomial Xg(^) of a graph G is a special 
case of its Tutte polynomial Tclx^y): xoit) = {-lY^'^h''^'^^TG{l - ^,0) 
(|Bj Theorem 6, p. 346]). In this light. Proposition [s] coincides with |KW| 
Theorem 4] , which is stated in terms of the Tutte polynomial of G. 

The space of generalized G-polymers is as defined in ([2|. A 
special case of Theorem [T] is the following proposition. 

Proposition 6. 

vol, PAa = (-2^)'^(G)xG(-g). 

As Proposition |6] illustrates, the notion of g- volume of the space of gen- 
eralized G-polymers allows for recovering the entire chromatic polynomial 
of G. 
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6. Symmetric polymers 

In this section we specialize our results to the type Bn Coxeter arrange- 
ment. This arrangement naturally gives rise to polymers symmetric with 
respect to the origin. 

The type Bn Coxeter arrangement A{Bn), n > 1, in C", consists of 
the 2 (2) + n hyperplanes 

= {x G C" I Xi - Xj = 0}, //^ = {x G C" I Xi + Xj = 0}, 
-fffc = {x G C" I Xfc = 0}, for 1 < z < j < n, A; G [n]. 
We consider A{Bn) as a hyperplane arrangement mV = /{ClHeAiBn) 

The space of branched polymers associated to A{Bn) and nonnegative 
scalars R^-, K[-, Rk, for 1 < i < j < n, G [n] is, by definition, 

Pa{b^) = ^ V \ \xi + Xj\ > Rfj, \xi - Xj\ > R~j, \xk\ > Rk, 

for 1 < i < j < n,k £ [n]}. 

To obtain symmetric polymers, place a disk of radius around the points 
Xk and —Xk in the plane for all A: G [n]. Let Rfj = R^j = ri + rj and Rk = r^, 
for 1 < i < j < n, k £ [n]. Then the condition + Xj| > Rfj ensures that 
the disks around Xi and —xj, and —Xi and xj do not overlap, the condition 
I > R7. ensures that the disks around Xi and xj, and —Xi and —xj 
do not overlap, and the condition \xk\ > Rk ensures that the disks around 
Xk and —Xk do not overlap. 

Since the characteristic polynomial of A{Bn) is given by 

XAiB,,){t) = (t - 1) • (t - 3) • • • (t - (2n - 1)), [a p. 451] 
Theorem 1 specializes to the following corollary. 

Corollary 7. 

(13) volg P4(s„) = {27Tnq + 1) • (g + 3) • • • (g + (2n - 1)). 

In particular, 

(14) vol CP^(B„) = (27r)'^l • 3 • • • (2n - 1). 

We now outline the geometric picture of connected branched polymers as- 
sociated to A{Bn)- Since vol CP^(Bn) = SsGB(^(Bn)) ^5\-{B ) restrict 
our attention to the polymers corresponding to the bases of A{Bn)- Biject 
a subset S of hyperplanes of A{Bn) with a graph Gs on vertex set [n] by 
adding an edge labeled by -|- between vertices i and j if G S, by adding 
an edge labeled by — between vertices i and j if H^j G 5, and adding a loop 
at vertex k if Hk G S. Then the bases of A{Bn) correspond to graphs G on 
vertex set [n] with n edges such that each component of G contains exactly 
one cycle or one loop, and if it contains a cycle then the cycle has an odd 
number of edges labeled by -|-. 
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Figure 2. The graph representing a base and the corre- 
sponding polymer. The half-hne drawn on the figure is the 
positive X-axis. The parametrization can be done by the an- 
gles which the dashed line segments make with the x-axis. 




Figure 3. The graph representing a base and the corre- 
sponding polymer. The half-line drawn on the figure is the 
positive X-axis. The parametrization can be done by the an- 
gles which the dashed line segments make with the x-axis. 

It is easy to see that if there is more than one loop in Gs, for some base S, 
then the stratum -P^^^ •) is empty. This is true, since a loop based at vertex 
k in Gs corresponds to two disks of radius Rk = around the points x^ 
and — Xfc, touching at the origin. If there was also a loop at vertex I ^ k, it 
would be impossible to also satisfy |xfc -|- x^l > ri+r^ and |xfc — x;| > r; -|- 
if A; < I or \xi — xi^\ > ri + ri^. 'd k > I. The disks corresponding to a 
component of Gs with a loop at k look like a tree symmetric across the 
origin and can be parametrized by the angles which the edges of "half of 
the tree make with the x-axis and by the angle made by the segment — x^ 
and the x-axis; see Figure |2j The disks corresponding to a component of 
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Gs with a cycle is symmetric with respect to the origin and contains a cycle 
of disks symmetrically around the origin. If the cycle is of length 2m, then 
the polymer is parametrized by m + 1 angles which the edges of the cycle 
make with the x-axis as well the angles that "half of the remaining edges 
make with the x-axis; see Figure [3| 

7. Volumes of branched polymers and broken circuits 

In this section we relate the volumes of branched polymers associated to 
A and broken circuits of A. While the volume vol CPyi is invariant under 
changing the radii Ri by the Invariance Lemma, the individual volumes of 
the strata change. By picking the radii Ri appropriately, it is possible to 
construct a stratification, where only strata corresponding to certain special 
bases S appear in the stratification, and they all have the same volume. 
The mentioned special bases are the no broken circuit bases as we show in 
Theorem El 

A broken circuit of A with respect to a linear ordering O of the hy- 
perplanes of ^ is a set C — {u}, where C is a circuit and u is the largest 
element of C in the linear ordering O. While the exact set of broken circuits 
depends on the linear order we choose, remarkably, the number of sets S 
of hyperplanes of size k, for an arbitrary fixed k, such that S contains no 
broken circuit is the same; see [S| Theorem 4.12]. 

Theorem 8. Let A = {Hi, . . . , Hn} be a hyperplane arrangement with 
-Ri ^ • • • <C Rn- Then the space CPj\^ is a disjoint union of {—^Y^'^^XAi^) 
tori {S^Y^-^l 

More precisely, if O is the order Hi < • • • < H^ on the hyperplanes of A 
and BCo{A) are all subsets of A containing no broken circuits with respect 
to O, then for Ri <^ ■ ■ ■ <^ Rn 

(15) CPa= U Pi 

S(^B{A)nBCoiA) 

where vol P^i = (27r)''(-^) for S G B{A) D BCo{A). 
Proof By [SI Theorem 4.12] 

(16) #{5 I |5| = G BCoiA)} = (-1)^(^)[/('^)-')]x^(-q). 

Thus, \B{A)nBCo{A)\ = {-lY^-^hA{0), and it suffices to prove the second 
part of the theorem's statement. 
Recall that by definition 

CPA = U Pi 

SCA : r{S)=r{A) 

We first show that if S contains a broken circuit, then P^ is empty. 
Let {Hij^, . . . , Hii^} C 5, ii < • • • < ifc, be a broken circuit. Then there 
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exists Hi G A such that {Hi^^, . . . , Hif., Hi}, is a circuit and ik < i- Let 
hi = Z]j=i Cjhi., Cj / 0. Then for any x G 

k k k k 

j=i j=i j=i j=i 

However, 

k 

Icjl-Rjfc < Ri, since < Ri. 

Thus, Pj^ is empty. 

Next we prove that vol P^i = (2^)''(-^) for S £ B{A) D BCoiA). Let 
S = {-ffji, . . • , Hj^} with ji < ■ • • < jr- Since S contains no broken circuit, 
it follows that if i G [A^]\{ji, . . . ,jr}, then i < jr- To prove that vol = 
{2ttY^-^\ it suffices to show that \hj^{^K)\ = Rj^ for I G [r] imply |/ii(x)| > Ri 
for i G [A^]\{ji, ■ • • ,jr}- Since S* is a base, S U {Hi} contains a circuit C 
whose maximal element is Hj^, ^ Hi, k £ [r], since S G BCoiA). Thus, 

hjk (x) = Ci /li (x) + Y ^ji K (x) ' 

l(^[N]\{k} 

where Cj, Cj^, . . . , Cj^ are scalars with Cj / 0. In particular, 

\hj^{x)\ < \ci\\hi{x.)\ + Y |ciJ|/ii,(x)|. 

ie[Af]\{fe} 

Since |/ij;(x)| = Rj^ for / G [r] and S> i?i it follows that |/ii(x)| > Ri. □ 
alternative proof of Theorem^ By definition, 

(17) vol, P4 = E E • 2vr)^(-^)-Vol CP^g)^, 

where 5^ is a collection of independent sets S of cardinality z such that the 
arrangements {S)_a for S G Si run over all rank i subarrangements of A. By 
Theorem [s] the right hand side of equation (17) is 

(18) E E (9 • '^^Y^^^~'#{B I i3 G ^((5)^) n i?Co((5)^)} • (2vr)* = 
i=0 565i 

(19) Yl ^'^^^'^ • (2vr)^(-^)#{5 I |S| = i, 5 G BCoiA)}. 

i=0 

Since by |Sl Theorem 4.12] 



(20) #{S \\S\ = i,SG BCoiA)} = (-l)^(-^)[g'^(-^)-^)]x^(-g), 
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it follows from equations (|]^, ([IJ) and (|20|) that 

vol,P4 = (-27rr(-^)x^(-g). 

In particular, 

vol CP^ = (-27r)'-(-^)x^(0). 

□ 

Note the striking similarity between the formula for the volume of 
branched polymers P4, 

(21) voli/, = (-2vr)^(-^)x^(-l/t) 
and the generating function 

(22) 5^ rank H\C^,Z)f = (-t)-(-^)x^(-l/t), 

i>0 

where = C^'\ U/fg^ the complement of the arrangement A in C" 
and H''{Ca,I^) is the k^^ graded piece of the cohomology ring H*{C_a,Z); 



see |OSj . The right hand sides of ( |2l[ ) and (22) are in fact identical, if we 
normalize appropriately. This is no surprise, since we related vol^/j P4 to 
no broken circuits in Theorem [s] and since the cohomology ring ff*(C^,Z) 
of Cyi is isomorphic to the Orlik-Solomon algebra A(A) associated to the 
hyperplane arrangement A, and the i*'* graded piece of A{A) has a basis in 
terms of no broken circuits. 

8. Cohomology rings of the spaces P4 and CP4 and the 
Orlik-Solomon algebra 

In this section we prove and conjecture about the cohomology rings of the 
spaces P4 and CP4. The well-known Orlik-Solomon algebra is isomorphic 
to the cohomology ring H*{C_a,7j) of C_a, where C_a = ^^XUhgA^^ 
complement of the arrangement ^ in C^. We prove that the spaces P4 and 
Cj[ are homotopy equivalent, and we conjecture that the same is true under 
certain circumstances for the spaces CP4 and C^. 

Proposition 9. The map f : — > P4 defined by 

R 

f : {xi, ...,Xr)i-^ maxjg[^](l, j^^T^) ' (^i' • • -'^r), 
where A is a hyperplane arrangements in C, 

Ca = C^V U H, 

P4 = {xGCn \hi{^)\>R^} 

is a deformation retraction. 
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Proof. It is straightforward to check that / satisfies the following three con- 
ditions: 

(i) continuous, 

(ii) f\PA = ^d, 

(iii) / is homotopic to the identity. □ 

Corollary 10. The spaces P4 and are homotopy equivalent. In particu- 
lar, the cohomology rings of the spaces C_a and P4, where A is a hyperplane 
arrangements in C^, satisfy 

In Corollary ?? we proved that ioi A = {Hi, . . . , Hjy} and Ri <^ ■ ■ ■ <^ 
Rn the space CP4 is a disjoint union of |Xyl(0)l tori (5^)^^-^). In particular, 
CP4 is disconnected and cannot be homotopy equivalent to C^. However, 
if the scalars Ri, i G [N], satisfy certain generalized triangle inequalities, 
we conjecture that the spaces C-P4 and are homotopy equivalent, so in 
particular, the space CP4 is connected. 

Let A = {Hi, ... , Hi\f} be the hyperplane arrangement where the hyper- 
planes are = {x G C^' \ /ii(x) = 0}. Define the subset T4 of M^g to consist 
of all points R = . . . , Rn) G satisfying the inequalities 

-Rio < |ci|i?ii -I- • • • -I- |cfc|i2jj., 

whenever 

hio = cihi^ H h Ckhi^^. 

Example. The set Tq^ consists of points R = {Rij)i<i<j<ni where Rij de- 
notes the coordinate corresponding to the hyperplane Hij = {x € V \ Xi — 
Xj = 0}, for which the Ri/s satisfy the triangle inequalities Rij < Rn^ + Rkj, 
for all 1 < i < A; < j < n and Rij < Rik + Rjk, for all 1 < i < j < A; < n. In 
particular, (Rij = ri + Tj)i<i<j<n G where r^, z G [n], are nonnegative 
scalars. 

Conjecture 11. For (Ri, . . . , Rjy) £ the spaces CPy\^ and C_4 are ho- 
motopy equivalent. In particular, H*{CP_a^,'L) = H*{C_a,'L). 

A proof of Conjecture [11] would yield another explanation, why, while 
has 2n real dimensions, its top cohomology is in dimension n, since CP4 
has n real dimensions. 
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